Model Elimination with Basic Ordered Paramodulation
نویسندگان
چکیده
منابع مشابه
Basic Paramodulation
We introduce a class of restrictions for the ordered paramodulation and superposition calculi (inspired by the basic strategy for narrowing), in which paramodulation inferences are forbidden at terms introduced by substitutions from previous inference steps. In addition we introduce restrictions based on term selection rules and redex orderings, which are general criteria for delimiting the ter...
متن کاملStadtwald D 66123 Saarbrücken Germany
We introduce a class of restrictions for the ordered paramodulation and superposition calculi (inspired by the basic strategy for narrowing), in which paramodulation inferences are forbidden at terms introduced by substitutions from previous inference steps. In addition we introduce restrictions based on term selection rules and redex orderings, which are general criteria for delimiting the ter...
متن کاملElimination of Equality via Transformation with Ordering Constraints
We re ne Brand's method for eliminating equality axioms by (i) imposing ordering constraints on auxiliary variables introduced during the transformation process and (ii) avoiding certain transformations of positive equations with a variable on the right-hand side. The re nements are both of theoretical and practical interest. For instance, the second re nement is implemented in Setheo and appea...
متن کاملWell-Foundedness Is Sufficient for Completeness of Ordered Paramodulation
For many years all known completeness results for Knuth-Bendix completion and ordered paramodulation required the term ordering to be well-founded, monotonic and total(izable) on ground terms. Then, it was shown that well-foundedness and the subterm property were enough for ensuring completeness of ordered paramodulation. Here we show that the subterm property is not necessary either. By using ...
متن کاملThe Model Evolution Calculus with Equality
In many theorem proving applications, a proper treatment of equational theories or equality is mandatory. In this paper we show how to integrate a modern treatment of equality in the Model Evolution calculus (ME), a firstorder version of the propositional DPLL procedure. The new calculus, MEE, is a proper extension of the ME calculus without equality. Like ME it maintains an explicit candidate ...
متن کامل